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1 Introduction 

In this paper we reinterpret the theory of generalized Kac-Moody Lie algebras 
in terms of local Lie algebras formed from reductive or Kac-Moody algebras 
and certain modules (possibly infinite-dimensional) for these algebras. We ex- 
ploit the fact, established in that certain generalized Kac-Moody algebras 
contain specific large free subalgebras, in order to exhibit these generalized Kac- 
Moody algebras as explicitly prescribed Lie algebras of operators acting on ten- 
sor algebras. In the most important special case, that of R. Borcherds' Monster 
Lie algebra m, introduced in Q| (see also [^), we apply the free subalgebra re- 

on the Conway-Norton conjectures (see 
ll|, [111) for the Fischer-Griess Monster 



suit [g^ to simplify Borcherds' work ^ 
[|) for the "moonshine module" ( 
group M. In particular, we realize m as an explicitly prescribed M-covariant 
Lie algebra of operators acting on the tensor algebra over a certain g[2- and 
A/-module built in a simple way from the M-module V"^. 

In Q , Borcherds produces recursion relations which, along with initial condi- 
tions, uniquely characterize the McKay-Thompson series (i.e., the graded traces) 
of the elements of M acting on the infinite-dimensional M-module V'^ con- 
structed in , Q . In this way he completes the proof of the Conway-Norton 
conjectures as they relate to V'', in the sense that he shows that the McKay- 
Thompson series for T/'' do indeed agree with the modular functions listed in |^ 
for all elements of M, since the coefficients of those modular functions satisfy 
the same recursion relations (replication formulas) and initial conditions. For 
instance, for the identity element of M the corresponding McKay-Thompson 
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series is the modular function J{q) — j(q) — 744, which is the graded dimension 
of V''. (This is one of the McKay-Thompson series for V"^ ah'eady determined 
in jl^, The proof in Q involves defining the Lie algebra m, establishing 

a triangular decomposition m = n"*" © f) © n~ and a denominator identity for 
tn, and computing the homology of the subalgebra n+ C m (or equivalently, 
of the subalgebra n"). Borcherds is then able to show that the coefficients of 
the McKay-Thompson series satisfy certain recursion relations. As we will ex- 
plain below, much of the theory involved in the proof in [Q is illuminated if we 
decompose m as 

m = u+©0[2©u", 

where u"*" and u~ are the Lie algebras proved to be free in [|l9|, and if we 
consider the gb-module u~ in place of n~. We base our considerations on this 
decomposition rather than the triangular decomposition used in 

The properties of the Monster Lie algebra are of central importance to the 
proof in 01 . In Section 2 we recall facts about generalized Kac-Moody algebras, 
of which m is an example. Borcherds' original work on the subject [|j contains 
results such as character formulas and a denominator identity for generalized 
Kac-Moody algebras. V. Kac in gives an outline (without detail) of how to 
rigorously develop the theory of generalized Kac-Moody algebras by indicating 
that one should follow the arguments presented there for Kac-Moody algebras; 
see also ||T^. Included in is an exposition developing the theory of general- 
ized Kac-Moody algebras, including an extension of the homology results of 
(not covered in j2^) to these more general Lie algebras. That this can be done 
is mentioned and used in . This homology theory gives another proof of the 
character and denominator formulas (see [|l8j). We find it appropriate to work 
with the extended Lie algebra as in jl^ and |Q (that is, the Lie algebra with 
suitable degree derivations adjoined). Equivalently, one can generalize the the- 
orems in . In either of these approaches the Cartan subalgebra is sufficiently 
enlarged to make the simple roots linearly independent and of multiplicity one. 

It is shown in that any generalized Kac-Moody algebra g that has no 
mutually orthogonal imaginary simple roots can be decomposed as g = u"*" ffi 
(fls + f)) ©u~ where qs is a (semisimple or) Kac-Moody Lie algebra and u+ and 
u~ are free Lie algebras over particular modules for qs- This theorem is recalled 
in Section 2 below, where we also summarize properties of m which we use. It 
is also shown that there are Lie algebras which cover m such that the natural 
action of M on m lifts to an action of M on these larger generalized Kac-Moody 
algebras. 

Facts about local Lie algebras that we use are also included in Section 2. 
Mainly, we recall that the maximal Lie algebra amax associated to a local Lie 
algebra a — ai © ao © a_i is such that o^j^^. is the free Lie algebra on o±i, 
as in In light of the results of mentioned above, it is not surprising 

that these generalized Kac-Moody algebras with suitable derivations adjoined 
are closely related to maximal Lie algebras (Xmax associated to the appropriate 
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local Lie algebras a. We show this in Section 3. 

In Section 4, we discuss some examples of standard (irreducible) modules 
which have the special property that they are induced from irreducible modules 
of the subalgebra {qs + I)) ® u+. As mentioned above, combined with the 
free subalgebra result, this gives yet another natural realization of the Monster 
Lie algebra, this time as an explicitly prescribed M-covariant Lie algebra of 
operators on the space T{V), where V is one of the two (infinite-dimensional) 
fl[2- and M-modules a±i occurring in the local Lie algebra construction (here 
Co = sb)- The examples of standard modules that we consider in this paper 
are all "generalized Verma modules," that is, they are induced from irreducible 
modules for "parabohc subalgebras" (e.g., the subalgebra p — {qs + ()) u+ for 
a generalized Kac- Moody algebra g — u~ (gs + f)) ® u"*"). The considerations 
on generalized Verma modules in and [|5| remain applicable to the case of 
generalized Kac-Moody algebras. If we choose the right parabolic subalgebra 
and highest weight A, then the corresponding generalized Verma module is a 
standard module, and in particular, it is irreducible. In the case where u~ is a 
free Lie algebra over a vector space V, the tensor algebra over V clearly has the 
structure of a generalized Verma module (see Section 4). As we have mentioned, 
this includes the case of the Monster Lie algebra m. The "fundamental modules" 
constructed in for those generalized Kac-Moody algebras (or Borcherds 
algebras, as they are called in |15 ) with one simple imaginary root are special 
cases of these induced modules. For the case of m, we conjecture that the 
weight-zero components vq of the vertex operators Y{v, z) for v £ V generate a 
free associative algebra of operators on m. This may provide a more conceptual 
framework for studying the irreducible m-modules T(V). (See Sections 2 and 

. . . 

Finally, in Section 5, we use the free Lie algebra structure of u to simplify 
part of the proof appearing in Q| concerning the replication formulas. We 
follow the general ideas of Borcherds' proof, but we use the subalgebra u~ 
in place of n~. Because of its structure as a free Lie algebra, computations 
involving u~ are comparatively simple. For example, the homology of with 
coefficients in the trivial module is elementary to compute, while providing us 
with essentially the same information as the homology of n~. Moreover, the 
formula, obtained from the Eulcr-Poincare identity, that leads to replication 
(now symmetric in the formal variables p and q) is visibly similar to formulas 
occurring in such classical references on free Lie algebras as and (as is the 
proof of the denominator identities in |l^). We are able to obtain the replication 
formula as it appears in [27| by carrying out an analog of a computation in 1^ . 
After proving a Mobius inversion formula consistent with Adams operations, we 
establish recursion relations equivalent to replication. Even though replication is 
more easily understood in this context, it is still not clear why series satisfying 
these replication formulas should automatically have modular transformation 
properties. Philosophically, the fact that n+ (or n") contains such a large free 
Lie algebra explains why computations such as determining root multiplicities 
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and the replication formulas are at all manageable for m. 
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2 Preliminary Material 

2.1 Notation 

For any vector space V we let L{V) denote the free Lie algebra over V, and 
T{V) the tensor algebra over V. Recall that T{V) is the universal enveloping 
algebra of L{V). Let V* denote the dual space of V. For a Z-graded vector 
space V — Uiez^ denote UiG±z+ ^i- Unless otherwise indicated, 

vector spaces will be over C. We denote the Monster group by M and the 
"moonshine module" for M by V\ as in |p^ . 

2.2 Generalized Kac-Moody algebras 

The theory of generalized Kac-Moody Lie algebras with imaginary simple roots 
was developed by Borcherds starting in Two further definitions (different 
from the first and from one another) are given in (I and |]. Of these definitions 
the one given below most resembles the one appearing in [||, where there is a 
definition in terms of an index set I, a vector space H, a set of generators 
H U {ci, fi\ i e /}, and relations, determined by square matrices, which agree 
with the ones given here. Borcherds does not divide out by the radical (that 
is, the largest graded ideal having trivial intersection with [)) in his definition 
of generalized Kac-Moody algebra. In [|j Borcherds extends his definition to 
include some additional elements hij which are central. These elements do 
not enter into our discussion. In |^ Borcherds defines generalized Kac-Moody 
algebras in terms of "an almost positive definite bilinear form" and an involution, 
and it is a theorem stated in Q (see also [|l^ and p9| for clarification of the 
statement and for two different detailed proofs; cf. ]2l|) that such Lie algebras 
are closely related to Lie algebras defined from matrices. 

The definition given here of the generalized Kac-Moody algebra g{A) (see 
below) is the same as that in [|l^. In and a generalized Kac-Moody 
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algebra is defined as 0{A) modulo its radical. The radical of g{A) is in fact 
zero (see Q and for detailed proofs, clarifying |2|, using or or 
see M|, where there is a relatively elementary argument for the case of Lie 



algebras satisfying the hypothesis of Theorem 2.1 below — which are the main 
examples discussed in this paper — showing that the vanishing of the radical for 
Kac- Moody algebras implies the vanishing of the radical for this class). Thus 
the definition given here is equivalent to those in |18| and ||2l||. 



Theorem 2T, given at the end of this section, is the main theorem of |19| , 
and is used throughout this paper. 

We will use the notation of , Q and |p5|, suitably generalized to the 
case of generalized Kac- Moody Lie algebras in [|l8| . We restrict our attention 
to the case of symmetric matrices (although symmetrizable matrices could be 
easily handled) and countable index sets. 

Let / be a (finite or) countable index set and let A — {aij)ij£i be a matrix 
with entries in R, satisfying the following conditions: 

(CI) A is symmetric. 

(C2) Ui^j e I), then a^j < 0. 

(C3) If > (i e /), then ^ e Z for all j e /. 

Let q{A) be the Lie algebra with generators hi,ei,fi, i ^ I, and the following 
defining relations: For all i,j, k E I, 

(Rl) [h„hj]=0, 

(R2) [hi,ek] - aikCk = 0, 

(R3) [/i»,/fe]+a.fe/fe = 0, 

(R4) [e,,fj]-5,jh = Q, 

(R5) (adci) ^ tj = and (ad/i) ^ fj = for all i ^ j with an > 0, 
(R6) [ci, Cj] = and [fi, fj] — whenever = 0. 

Definition: The Lie algebra q{A) is the generalized Kac-Moody (Lie) algebra 
associated to the matrix A. Any Lie algebra of the form g{A)/c where c is a 
central ideal is called a generalized Kac-Moody algebra. 

In q{A), the elements hi, Ci, fi for i £ I are linearly independent. Define the 
Cartan subalgebra t) of 2{A) to be the span of the hi for i € I. The center of 
g{A) lies in t). 

Let A satisfy (CI) — (C3) and let 5 C / be the set of all indices i such that 
an > 0. (Many of the following considerations apply for more general subsets of 
J; it is for convenience that we fix S as indicated.) Let B be the the submatrix 
of A given by (ay)ijes- 
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The associated Lie algebra g{B) is a Kac-Moody algebra (with a sym- 
metric defining matrix). Let gs be the Lie subalgebra of q{A) generated by 
{ei,hi, fi}i^s- Then qs is isomorphic to 0{B). Note that we are using the 
characterization of g{B) in terms of generators and relations, i.e., we are using 
the fact that the radical is zero (see or |2l]; this is Serre's theorem in 
case B is of finite type). For the important case of the Monster Lie algebra m, 
described in more detail in the next section, B = (2) and Qs — ■Sl2- 

The Lie algebra g — g{A) is naturally graded by . Let Di be the i*'^ degree 
derivation of g with respect to this grading, i.e., DiCj = StjCj, Difj = —dijfj 
and Dihj = for all i,j S /. The span of the Di for i G I forms an abelian Lie 
algebra Do of derivations of g. Given a subspace D of Oq let g*^ be the semidirect 
product f K 0. Denote by f)*^ the abelian subalgebra 5 f). The Lie algebra g*^ 
is called the extended Lie algebra. Call (j*^ the Cartan subalgebra of q'^ . 

Define the simple roots ai £ (f)*^)* for i G / by the conditions [h, ei] — ai{h)ei 
for all h G (f)*^)*, i G I. Fix a subspace of Oq such that the simple roots 
are linearly independent. There is a unique symmetric bilinear form (•, •) on the 
span of the a^, i e /, determined by the conditions {ai,aj) = aij. This can 
be extended (not necessarily uniquely) to a symmetric bilinear form, which we 
continue to call (•, •), on all of (f)*^)* such that {Lp^ai) = (f{hi) for all ip e (1)*^)*. 

For a e (f)*^)* define 

= {a; e 0|[/i,a;] = a{h)x for aU h e f)"}. 

Nonzero elements a € {^^)* such that g" 7^ are called roots. Let A C {i)'^)* be 
the set of roots, and A+ the set of roots which are nonnegative integral linear 
combinations of ai's. The roots in A+ are called positive roots. Let A_ — — A_|_, 
the set of negative roots. All of the roots are either positive or negative. There 
is a root space decomposition 

Define the set of real roots Aji to be the set of a G A such that {a, a) > 0. 
The set of imaginary roots is A\A/('. The imaginary simple roots are those ai 
for which an < 0. 

The symmetric bilinear form on the span of the Ui^ i G I, can be transferred 
to () by letting {hi,hj)ff — {ai,aj) — Oij. This form can be extended (not 
uniquely, for it depends upon a choice of symmetric bilinear form on O) to a 
symmetric bilinear form (•,-)f|eonf)'^ = t)®f), satisfying the conditions {d, hj) = 
aj{d) for d e O and j G /. We assume that this form on t)'^ is consistent with 
the form on (f)'^)*. There is a unique invariant symmetric bilinear form (•,-)g= 
on g^ which extends (•,•)(,= . This form satisfies the condition 
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for all (fjip ^ A such that if + tp ^ 0. Given any (p — ^T-iO^i G A (n^ e Z), 

we define — J2ii£i^^i^i- Then for a £ q'^ , b e Q~'^, the form (•,-)g<! satisfies 
the condition 

[a, b] = (a, b)h^. 

In particular, (e,, = d^j for i,j g /. (See [|| for details; cf. |§, ||, 

We assume that in the case in which A is a (finite) generalized Cartan 
matrix, the space and the form on are chosen so that the form (•,•)[)= on the 
(finite-dimensional) space i)'^ is nonsingular, so that the Lie algebra = 2{A)'^ 
is, in this case, the usual Kac-Moody algebra (cf. j2^) and the form (•,-)g<! is 
nondegenerate. 

The center of the unextended Lie algebra g is equal to the radical of the form 
(•, •) restricted to g. We also note that any element of the center h = J2jei ^i^i 
{cj G C, Cj — for almost all j G /) provides a linear dependence relation 
Sje/ Cjflij , among the columns of the matrix A and conversely, any such relation 
among columns of A determines an element of the center of g. 

We make the foUowing definitions: A'^ = A n UiGS^^ifi, A^ = A+ n A'^ 
and A^ — A_ n A'^. Denote by f)s the span of the hi, i £ S. Then we have the 
root space decomposition: 

3s= n g^®f)s© U (2) 
Define the following subalgebras of g = g(^): 



II 0^; n = II 0^; n+ = II , 

ipeA-i- ipeA_ vsA^ 



1^- 



II 0''; II 0^; II 0''; r = gs + f). (3) 

ipeA^ yGA + \A^ cpeA_\A^ 

Let p = r u+, the "parabolic subalgebra" of g defined by 5*. Note that 

g = ep. 

The subalgebras \)'^, and 2s defined in the obvious ways. 

Let X be an fj'^-module, e.g., a g'^-module considered as an f)'^-module by 
restriction, and let v G (f)*^)*- Define the corresponding weight space 

^ {x e X\h ■ X = v{h)x for aU h G \)''}. 

We say that v \b a, weight if X^ ^ and that the nonzero elements of X^ are 
weight vectors of weight v. The module X is called a weight module if X is a 
direct sum of its weight spaces. 

A g'^-module is called a highest weight module if it is generated by a weight 
vector X annihilated by n^. The weight of x is called the highest weight of 
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X. For any highest weight module X we have C/(n") ■ x = X. Lowest weight 
modules are defined analogously. 

Concepts defined above for q{A) such as extended Lie algebra, roots, simple 
roots, Cartan subalgebra and weights can be defined analogously for a gener- 
alized Kac-Moody algebra of the form g{A)/c with c a subspace of the center. 
Note that in particular, the roots of g{A), which are elements of (f)^)*, vanish 
on c C f) and may therefore be identified with the roots of g{A)/c, which are ele- 
ments of the dual of {t)/cY = i)0 [)/c. We shall thereby identify the roots, simple 
roots, the e^'s and the fi's (but not the hi's), etc., of g{A) with those of g{A)/c. 
The simple roots remain linearly independent. For those weight modules 

X on which c acts trivially, X is also a (g(^)/c)'^-module, and we identify the 
weights, etc., for X as g{Ay and (g(A)/c)^-modules. 

We shall use the following theorem from [|l9| : 

Theorem 2.1 Let s{A) = q be a generalized Kac-Moody algebra such that if 
ai and aj are two distinct imaginary simple roots then a^j < 0. Let S — {i & 
I\au > 0} . Then q = ®x®vr , where is the free Lie algebra on the direct 
sum of the integrable highest weight Qg -modules U{xCg)- fj for j g I\S andu^ is 
the free Lie algebra on the direct sum of the integrable lowest weight qs -'modules 
Uin+)-e, forjeI\S. 



2.3 The Monster Lie algebra 

The Monster Lie algebra m is defined by Borcherds in Q (see for more detail 
and further references). It is constructed using the vertex operator algebra 
and the vertex algebra Vl associated to an even Lorentzian lattice L of rank 
2, which we identify with Z © Z, equipped with the bilinear form (•, •) given 

by the matrix ( ^ ]■ The Lie algebra m is a certain quotient of the 



"physical subspace" Pi of the vertex algebra V''^ ® Vl {Pi is the space of lowest 
weight vectors of weight one for the Virasoro algebra) : m — Pi / R, where R is 
the radical of a natural symmetric bilinear form. We do not need the details of 
the actual definition in this paper, but will quote results from [Q, |12 and 
as they are needed. (We note that Borcherds' construction of the Lie algebra is 
over R, while we are working over C.) 

The vertex operator algebra is equipped with an action of M, and 
has a natural M-invariant symmetric nondegenerate bilinear form (see p^). 

We grade as IJ,;>_]^ where is the span of all vectors of conformal 

weight i+1. Recall (l2|) that has graded dimension J2i>-i (dim V^'^ q' = 
J{q), where J{q) = X]i>-i modular function j{q) — 744, so that 
dimV^^ = c{i) for aU i > -1. We have c(-l) = 1, c(0) = 0, c(l) = 196884. 
(For i < —1 we set = and c{i) = 0.) The action of M preserves each . 
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The rank 2 lattice L provides a Z Z-grading of the Lie algebra m. The 
group action of M on the vertex operator algebra V'' gives an action of M on 
the vertex algebra V"^ ®Vl, where M acts trivially on Vl- This action induces 
an action of M as Lie algebra automorphisms on m, preserving the grading. 
The Lie algebra m has a natural nondegenerate invariant symmetric bilinear 
form which is also M-invariant. This form satisfies the condition (morris) = 



unless r + s = 0, for r, s G Z ® Z. Lemma 2.2 below is one of the main theorems 
of (cf. |]l9| for some clarification), and follows from the "no-ghost" theorem 
from string theory. Although the statement of the theorem jl^ involves vector 
spaces over R, after the linear isomorphism given below is established over R 
we extend the isomorphism to C. 

Lemma 2.2 As a "L® Z-graded Lie algebra and M -module, m satisfies: 



m 



\m,n<0 / \m,n>0 / 



where there are natural isomorphisms 

„) = ^mn '^^ '^'^ M -module for (to, n) ^ (0, 0), 

Tn(o,o) = C © C, a trivial M -module. 

Furthermore, the M-invariant bilinear form is preserved under these isomor- 
phisms, i.e., the pairing between m(^m,n) O'^'^ 'Ti(-m.-Ti) corresponds to the bilin- 
ear form on . □ 



We define 



and 



so that 



n+ = ]J m(„,„) ©m(i 

m,n>0 

= ]J m(™,„) ©m(_i,i), 

m,n<0 



m = n © m(o,o) © ^ 
It follows from the definition of m that 



m(_i4) © m(o,o) ® iTi(i _i) = gb. 
To make this explicit, let 

1 ^ (k) ^ L^L 1 

be the central extension of L with k of order 2 and commutator map given 
by K^"'>^\ a,l3 e L (cf. Ch. 7]). We choose elements a,b e L to satisfy 
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a = (1, 1), b = (1, —1) G L. As in appropriate elements ofV^'S)VL are used 
to denote their equivalence classes in m. Let t denote the natural map from L to 
Vl, so that for c G L, t(c) is identified with l(g)t(c) G l(g)C{L} C S* = Vl, 
where S is the symmetric algebra of the negatively graded subspace of the 
appropriate Heisenberg algebra and where C{L} is the "twisted group algebra" 
of L (cf. (l| Ch. 7]). 

Consider the elements e = 1 (g) G m(i _i), f — 1 ^ L{b^^) E m^^i i-), h = 
6(— 1) (g) i(l) G tn(o,o) and z — a(— 1) (Xi G najo^o) iii iTi- Then e, / and h 
span a copy of SI2, with relations [e,f] — h, [h,e] — 2e and [h, f] = —2/. 
Since z commutes with e, / and h, the above elements span a copy of 0(2 in m. 
Under the adjoint action m is a 0[2-modulc, and the element z acts on m(m,n) 
as the scalar — m — n and h acts on m(m,n) as the scalar m — n. Note that 
m(_i_i) tn(o,o) ffi iTi(i,_i) is a trivial M-module. Consequently, tn is a (gb, M)- 
module, i.e., m is both a 0(2- and an Af-modulc and these actions commute. 

The Lie algebra m is a generalized Kac- Moody algebra (see [Q, where the 
definition used there allows that m might be a generalized Kac-Moody algebra 
with some possibly nontrivial "outer" derivations adjoined, and see also [|l9|). In 
fact, m is shown in to be isomorphic to q{A)/c, where 2{A) is the generalized 
Kac-Moody algebra associated to the following matrix A and c is the full center 
of 0(A): 



A = 



2 


••• 


-1 ••• -1 








-2 ••• -2 
-2 ••• -2 


-3 ••■ -3 
-3 ••• -3 




-1 
-1 


-3 ••• -3 
-3 ••• -3 


_4 ... _4 
-4 ••• -4 













Consider the index set Tq = { — 1, 1, 2, 3, • • •}. We shall take our index set 
J, indexing the generators and simple roots of g{A), to be the set T of pairs 
{i, k) G Xoffi^+ with 1 < fc < c(i), reflecting the block form of the matrix. Thus 
the block in position (i, j) G Xq x Xp has size c{i) x c(j), and entries — (i + j) for 
t, j G lo- Then q{A) has generators e^fc, hi^, fit and simple roots a^fe, {i,k) G X. 
We will write e_i.i as e_i, as /_i and as h^i. Note that the 

simple roots aik for fixed i G Xq, 1 < ^ < c(i), all have the same values on 
the Cartan subalgebra () C f)"^. Under the isomorphism between q{A)/c and m, 
the subalgebras C q{A) are identified with the subalgebras C m and the 
elements hik for (i, k) El map to {^^) h + ("4^) z G m(o,o)- The Z©Z-grading 
of the Lie algebra m given by (^ is determined by the root space grading of m, 
where the elements of m"''= are given degree (1,«) for 1 < fc < c{i). 
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The Lie algebra q{A) satisfies the hypothesis of Theorem [2.l| . Therefore, 
setting 

V, = l[ C/(C/_i) • (5) 

l<fe<c(i) 



for j > and defining 



H C/(Ce_i)-e,fc (6) 

l<fc<c(i) 



V = [JV, and V' = []V^, (7) 

i>0 i>0 



it foUows (see Q) that 

m = u+®0[2®u", (8) 
with u~ = L(y) and u+ = i(V). In terms of the decomposition 

m,n>0 

= ]J mf^m.n)- (9) 

m , n < 

Note that the subspaces are (0I2, M)-modules. 

Lemma 2.3 Let V, Vi and be as above. The Z© 'Z-graded vector spaces V, 
Vi and are {QI2, M) -modules. For i > 0, let Wi denote the (unique up to 
isomorphism) irreducible Ql2-module of dimension i on which z acts as i -\- 1. 
Then Vi = Wi (8" , where Wi is regarded as a trivial M -module and as a 
trivial Ql2-module. Furthermore, as M -modules, V,; = iV^ and, for m,n > 0, 

m \ r-^ ( ifm + n — i + l 

(^^)(-'"'-") - otherw^se. ^^^^ 



Proof: Clearly, the space of highest weight vectors of Vi has basis {fit | 1 < fc < 
c(i)} and each fik has degree (—1, —i). Since h acts on each fik as multiplication 
by z — 1 and z acts as multiplication by i + 1 , each of these highest weight vectors 
generates a submodule isomorphic to Wi. Therefore, 

l<k<c(i) 

The isomorphism in ||l9| between q{A)/c and m is such that the subspace 
IJi<fe<c(i)(0(^)/'-)"''° mapped isomorphically to m^i^i), so the images of the 
fik (respectively, the Cik) for 1 < fc < c(i) form a basis for the space m(_i _i) 
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(respectively, Tn(i^i)). Identifying the space m(_i._i) with the Af-module via 
Lemma |2.2| , we have 

II cu^v}. (11) 

l<fc<c(i) 

In this way we give the Vi (and therefore V) M-module structures, so they are 
(0[2,M)-modules. □ 

Just as in the case of the copy of g[2 ~ span{e, /, /i, z} inside m = Pi/R 
described above, it is easy to identify copies of the vector spaces V and V inside 
tn: For i > 0, m(_i _i) consists of highest weight vectors for 0I2. The sum of all 
of the flb-modules generated by the m(„i^_i), i > 0, is a copy of V contained 
in m. The space V can be analogously identified in m. We know that the Lie 
subalgebras of m generated by V and V are free Lie algebras. This suggests the 
following: 

Conjecture: The associative algebra generated by the set {vo \ v E V} oi 
weight-zero components of the vertex operators Y{v, z) {v € V) and the associa- 
tive algebra generated by {wq I v S V}, acting on m, are free associative algebras. 
Equivalently, these algebras are isomorphic to T(V) and r(V), respectively. 

The Lie algebra m is not the only quotient of 0(^4) which has an action of 
M . We now construct another example. Let f)i, i G Z4., be the span of the hik 
for 1 < fc < c{i). Let Ci = c fl Note that if 1 < fc, ^ < c(i), then hik — ha £ a 
(since the corresponding columns of A are identical) , and in fact these elements 
span Ci, so that dimf)i/ci = 1. Define c' = U^i which is a central ideal of 
3iA). 

Proposition 2.4 The action of M on the Lie algebra m lifts naturally to an 
action of M on the Lie algebra q{A)/c' , in such a way that M acts trivially on 

Proof: We identify the elements Cik and fit, {i,k) G I, in the Lie algebras q{A), 
q{A)/c' and m. The invariant bilinear form on q{A) is preserved, in the obvious 
sense, when we take quotients of q{A) by central ideals. By (0), for each j > 
we have that the span of the fik and the span of the Cik, 1 < k < c{i), are 
M-modules. Recall that the e_i and /_i are fixed by the action of M . Since 
hik — hii € Ci for 1 < fc, Z < c(j), we can write the image of each hik in q{A)/z' as 
hi. The Lie algebra Q{A)/t' then has a presentation with generators eifc, fik, hi, 
i G Iq, 1 < fc < c{i) and relations induced by the relations (R1)-(R5) (the 
relation (R6) is vacuous) of q{A): 

(Rl) [h,,h,] =0, 

(R2) [hi,eik] = -{I + i)eik, 

(R3) [hi,f,k] = {l + ^)f^k: 
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(R5) (ade_i)V,fc = and (ad/_i)7,fc = 

for i, j S To, 1 < A; < c{i), 1 < m < c(j). 

In 2{A)/c' let M act trivially on f)/c', so that M acts trivially on all the 
hi. Relations (Rl), (R2), (R3) and (R5) are M-invariant by inspection. The 
relation (R4) is equivalent to the assertion that for all e € lJi<fe<c(i) ^^ik ^.nd 

/ ^ IJl</c<c(i) '^fikj 

[ej] = iej)h,. 

The form (•, •) is Af-invariant on Ui<fe<c(i) '^^ik x Ui<k<c{i) ^fik-, because by 
Lemma 2.2, the form is Af-invariant on m. Since {cik, fim) — if i ^ I, we 
conclude that relation (R4) is also A/-invariant. □ 

Of course, M also acts naturally on those generalized Kac-Moody algebras 
formed by taking further quotients of q{A)/c' by central ideals. 



2.4 Local Lie algebras 

We now review some facts about local Lie algebras. These will be used (in 
Section 3) in the construction of certain generalized Kac-Moody algebras. The 
material in this subsection is applicable for an arbitrary field of characteristic 
zero. 

Definition: A local Lie algebra is a graded vector space o = o_i ao Oi with 
skew-symmetric bilinear maps [-j-Jzoc : fli x cij — > Oi+j for + j\ < 1, 

satisfying: 

i. [•, ■]ioc : ao X ao ^ ao gives ao the structure of a Lie algebra. 

ii. [•, ■]ioc ■ ao X a±i — > a±i gives a±i the structure of an ao-module. 

iii. [•, ■]ioc ■ a_i X ai ^ ao gives a map a_i (g) ai ^ ao of ao-modules. 

Let [ = Uiez ^ Z-graded Lie algebra (with product [•,•]). Define [•, ■]ioc '■ 
li X Ij li+j to be the restriction of [•, •] to li x Ij whenever \i + j\ < 1. 

Then [_i Iq li has the structure of a local Lie algebra, which we call the local 
part of [ and denote by koc- 

We say that two local Lie algebras a, b are isomorphic if there is an isomor- 
phism : a — > b of graded vector spaces such that (/)[ai, bj]ioc = [0ai, 4>bj]ioc for 
all Oi e ai,bj e aj, |i -I- j| < 1. A homomorphism of local Lie algebras is 

defined analogously. 

Definition: A Z-graded Lie algebra I = Yli£Z associated to the local Lie 
algebra a — a_i0ao0ai if koc is isomorphic to a, and [ is generated by [_i0lo0[i. 
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The following result is due to Kac Propositions 4 and 7] in case a is 
finite-dimensional over a field of characteristic zero. The same proof remains 
valid for arbitrary a. 

Proposition 2.5 Let a = a_i ai be a local Lie algebra. Then up to 
isomorphism there is a unique Z-graded Lie algebra a^ax = Yliei, which is 
associated to a and is maximal in the sense that any graded Lie algebra associated 
to a is a quotient of amax- Furthermore, a^^ax fr^^ algebra L{a±i) 

(recall the notation in Section 2.1). LJ {■ , ■)ioc is a symmetric bilinear form on a 
which is invariant with respect to [■, -Jzoc; in the obvious sense, then {■,-)ioc has 
a unique extension to an invariant symmetric bilinear form (•, •) on ttmax- 

3 Construction of a Lie algebra from a Kac- 
Moody algebra and a module 

In this section we will give a construction of a Lie algebra starting from a 
Kac-Moody algebra and a suitable module for this algebra. We will show that 
every generalized Kac-Moody algebra in which no pair of distinct imaginary 
simple roots is orthogonal arises from our construction (so that in particular, 
the Monster Lie algebra does). 

Let r be an index set, and let V = lJ7er 1^ be a F-graded vector space over 
F, which for the general considerations in this section, through Corollary 3.1, 
we take to be an arbitrary field. For a subset S* C F let 

%)= U v.- 

7er\s 

Clearly, V(^s) ^ ^(t) — V{sut) and so {^(5)15* C F,^ finite} forms a base of 
neighborhoods of for a topology on V. As usual we give the base field the 
discrete topology. Let V C V* denote the space of continuous linear functional 
on V. Note that the topology of V and hence the space V depend on the grading 
of V. Using a given involution of F, i.e., a map 

F — >T 

71 — > 7' 

of order one or two, we define a F-grading on V' by identifying (Vy)* with 
VJ^, ^ {v' e V*\v'{v) ^Qforve ^({7})} 

for 7 e F; then 

7er 
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(Later, we shall take F to be an abelian group and 7' to be —7.) 

We say that a bilinear form (•,•) on V is compatible with the grading and 
with a given involution 7 7' of F if {Vy, V^) = if /i 7^ 7'. We say that V is 
finite- dimensionally graded if each Vy is finite-dimensional. 

Suppose that (•, •) is a nondegenerate (symmetric) bilinear form on V which 
is compatible with the grading and with a given involution 71-^7'. Then the 
restriction of (•,•) to each Vj x Vyi is nondegenerate. It follows that if V is 
finite-dimensionally graded, then for f G V there exists a unique Vf G V such 
that 

f(v) = {Vf,v) 

for all V G V. 

Lemma 3.1 Let ao be a Lie algebra finite-dimensionally graded by T (as a 
vector space) and let a = o_i®ao®ai be an Oo-module graded by {—1,0, 1}. Let 
(•, •) be an aQ-invariant symmetric bilinear form on a. Assume that (oi,Oj) = 
whenever i + j 7^ 0, that the restriction of (•, •) to ao x ao is nondegenerate and 
compatible with the grading on Oo and with a given involution on F, and that 
for any a±i G a±i the linear functional 

ao I — > (a-i,ao • ai) 

is continuous on ao- Then there is a unique local Lie algebra structure on 
which extends the Oo-module structure of a and such that (•,•) is invariant with 
respect to this structure. 

Proof: Let G tti for i = — 1,0, 1. Wc (must) define 

[ao, a±i][oc = —[a±i,ao]ioc = ao • a±i- 

The rest of [•, -jioc is determined uniquely as follows: By hypothesis, the linear 
functional 

00 

ao I — > (a_i, [ai,ao](oc) 

is continuous. Since (•, •) is nondegenerate and compatible with the grading on 
ao there is a unique element of Oq, which we denote by [a_i, ai](oc, such that 

{[a-i,ai]ioc, ao) = (a_i, [ai, ao];oc) (12) 

for all ao G Oo- Clearly, [•,-]ioc is bilinear on a_i x oi. Set [ai,a-i]ioc = 

— [a-i,ai]ioc- 

Then for any oq , Aq G ao wc have 

{[[a-i,ai]ioc,ao]ioc,a'o) = {[a-i,ai]ioc,[ao,a'o]ioc) = {a-i,[ai,[ao,ao]ioc]ioc) 

= (ci-i, [[ai,ao] loc^ ^o\loc ) + (a-1, [ao, [ai,ao]ioc]ioc) 

= ([a-i, [ai,ao]ioc\ioc,a'o) + ([a-i, ao]ioc, [ai 

= ([a_i, [ai,ao] locllocf «o) + ([[a-i,ao] locf *^l]ioc) ^0)' 
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In view of the nondegeneracy of (•, •)|aoxao this imphes 

[[a-i,ai]ioc, ao]ioc = [a-i, [«!, ao];oc]/oc + [[a-i, ao];oc, o,i]ioc- 

This completes the proof that [•, ■]ioc gives a the structure of a local Lie algebra. 
The invariance of (•, •) now follows from (^2|) together with the Oo-invariance of 
(•, •), the skew symmetry of [•, ■\ioc and the symmetry of (•, •). □ 

Now let = ]J Wi be a direct sum of finite-dimensionally graded vector 
spaces. For each j, identify W* with {w* G W*\w*{w) = for w GWj,j i}. 
Then W/ C W* (defined above) is identified with a subspace of W* . We set 

ly' = ]JWi' C W*. 

For w e W,w' £ W define {w',w) = {w,w') = w'{w). Also set (H/, VF) = 
{W , W) = 0. Thus (•, •) is a nondegenerate symmetric bilinear form on Ty©Vl^'. 

Corollary 3.2 Let ao be a Lie algebra which is finite-dimensionally graded, 
as a Lie algebra, by an abelian group T. Assume that Oo has a nondegener- 
ate invariant symmetric bilinear form (•, •) compatible with the grading and the 
involution 7 i—f —7 of the abelian group F. Let W = U Wi be a direct sum 
of finite-dimensionally T -graded ao-modules. Then there is a unique ao-module 
structure on W' such that the nondegenerate symmetric bilinear form (•, •) on 
W ® W defined above is a^-invariant, and W' is T -graded as an ao-module. 
Set ai = W,a-i = W',a = a_i ® ao ® ai. Let (•,•) be the nondegenerate 
UQ-invariant symmetric bilinear form on a which extends the forms (•,•) on ag 
and on W (B W, so that (ai,Oj) ^ if i + j ^ 0, and (a_i,ai) = a_i(ai) 
for a±i G a±i. Then a has a unique local Lie algebra structure extending the 
ao-module structure of a such that (•, •) is invariant. 

Proof: To prove the first assertion, we first note that for each j, the bilinear form 
(•, •) on Wi ® W/ is compatible with the grading and the involution 7 1-^ —7. 
For flQ e ao and w[ e IV/, the linear functional 

if -.Wi^ (w-, ao • Wi) 

is continuous. In fact, it is sufficient to show this for oo in some (ao)^ and w'^ 
in some {W[)y, in which case Lp vanishes on (W^)^ unless 7 + /i + = 0. Thus 
if is continuous. We (must) define ao ■ w[ £ so that 

(ao ■ w'i^Wi) = -(u)-,ao • Wi), 

and ao-w[ is clearly bilinear in ao and w[, and clearly defines an ao-module action 
on W' . It is straightforward to verify that W' is F- graded as an ao-module. This 
completes the proof of the first assertion. 



16 



To prove the remaining assertion, we use Lemma 3.1. To apply this, we must 
show that the Hnear functional 



is continuous for all aj-i e o±i. It is sufficient to verify this for ai in some (W^)^ 
and a_i in some (Wj)iy. Then ip vanishes on a-y unless 'f + fi + v — and hence 
tjj is continuous, as required. □ 

Now we return to the setting of Section 2.2. Let 5 be a finite set and let 
B = {bij)ij^s be a matrix satisfying the conditions (C1)-{C3) and the additional 
condition bu > for all i G S. Then g{BY is the (symmetrizable) Kac-Moody 
algebra associated to B. Recall that the symmetric invariant bilinear form 
(■) ■)b(-B)= si^y is nondegenerate and satisfies the condition (e^, fj)g{B)<' = ^ij 
for all i,j e S. 

If V is an (irreducible) integrable lowest weight g(_B)'^-module (necessar- 
ily finite-dimensionally graded by its weight-space decomposition) with lowest 
weight A, then V' carries the structure of an integrable highest weight module 
with highest weight —A. 

Let 3 be a finite-dimensional abelian Lie algebra and let Oo — 2{By ® 3, a 
direct sum of Lie algebras. 

Let W = Ujej be a direct sum of ao-modules, where each Wj is an 
integrable lowest weight 0(i?)^-module, with lowest weight and lowest weight 
vector Cj. (We assume that the two index sets S and J are disjoint.) Since each 
element of 3 must act as a scalar on Wj, there is some jj G 3* such that 
z ■ w = ^j{z)w for all z e 3, w G Wj. Assume for convenience that 

Pi Kerjj = 0. 

Let (•, be a nonsingular symmetric bilinear form on 3 (which is necessarily 
3-invariant). Define (•,•) on ao by {g + z,g' + z') = {g,g')s(BY - {z,z')i for 
g, g' G q{BY, z, z' G 3. Note that this form is symmetric and nondegenerate. 

Now W' = Ujgj^j (s^^ above) and each Wj is an irreducible integrable 
highest weight 0(i?)'^-module, with highest weight —fij and a highest weight 
vector fj which we choose so as to satisfy the condition (ej , fj) — 1 . Clearly, 
z ■ w' ^ -~jj{z)w' for all z G 3 and w' G Wj. Also, (ci, fj) = 6ij for i,j G J. 

Set i ~ t)^ (B 3 and note that (•, •) is nonsingular on i. We identify i* with 
(f)'^)*®3*- Let (•, •)!,= denote the restriction of the form (•, ■)q{b)'' to f)*^. Then for 
jU G (i)^)* there exists a unique /i^ G t)'^ such that (/i^, /i)i,c = i_i(^h) for all h G t)'^ 
and for 7 G 3* there exists a unique € 3 such that (z^, z)j = 7(2) for all z S 3. 
We denote hf^ + z^ by fc^_-y G 6 and note that {k^-^, k) = (^ — 7)(fc) for all fc G t. 
As usual, we may transfer the nonsingular forms (•, •)[,» to (f]^)* and (•, •)j to 3* 
by defining (a, ^)(|,c). = (/la, /i/3)f,= for a,(i G (f)'')* and (7, o-)^. = {z^,z„)^ for 
7, cr e 3*. There is a corresponding form (•, •) on 6* defined by (•, Oil)")* ^ ■ 
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Thus {v, t) = (fc^, kr) for i^,t ei*. Note that 

3 = span{z^^. | j e J}. 
With the ao given above and F = 6*, let 

a = VF' e ao ® = a_i e ao e oi 



be the local Lie algebra given by Corollary 3.2 and let a„iax be the associated 
Z-graded Lie algebra given by Proposition 2.5. 

Next we give some basic bracket relations together with relevant definitions: 

Proposition 3.3 The following relations hold in a: 

(a) IfiJeS then [ci,/,-] = S^jhi = S^jha,- 

(b) Ifi,j G J then [si, fj] = Sijki, where 

h — k , 



(c) If i (z S and j G J then [ei,fj] = and [fi,ej] = 0. 
Proof: (a) is clear. 

(b) For i,j G J, [e,;,/j] is an element of ao which is orthogonal to the 
subalgebras C s{BY, so that [e^, fj] G t. Now let fc G 6. Then {k, [e^, fj]) = 
{[k,ei],fj) = {{fii{k) + ji{k))ei, fj) = Sij{ni{k) + ji{k)), so [ci, fj] =5ijk^^+^^. 

(c) follows from the definitions of Cj and fj . □ 

Proposition 3.4 The following relations hold in a: 
(a) Let i,j G S. Then [hi, ej] — OijCj and [hi, fj] — —aijfj, where 

aij = bij = {ui, a-i). 



(b) Let i e S,j e J. Then [hi,ej] = aijCj, [hi, fj] = -ai^fj, [kj,ei 
and [kj,fi] = —Ojifj, where 

aij = ay, = {ai, ^j). 



(c) Let i,i G J. Then [ki,ej] = aijej and [ki,fj] = ~o,ijfjj where 

a,j = {n„fij)(^t,.y ~ (7'n7j)3*- 



Proof: (a) is clear, 
(b) We have 



[hi,ej] = iJ.j{hi)ej = ^ij(ha,)ej = {ai, ^J,j)ej 
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and 



[kj,ei] = [kf_i^+^.,ei\ = ai{h^^)ei = {^J.j,ai)ei. 



The other cases are similar, 
(c) We have 

and the remaining case is similar. □ 

Let A = {aij)ij^suj , where the defined in the above proposition. 

Let dB be the derivation space associated with 2{B), i.e., q{BY = Ob k q{B). 
Note that the containment t) k q{A) C q{AY can be strict. We assume that the 
restriction (•, •) to q{BY of the symmetric bilinear form (•, •) on q{AY has all the 
usual properties, in particular, that it is nondegenerate. The radical Rad(-, •) of 
the form (•, •) on 0^ x is central in q{AY ■ 

Theorem 3.5 

(a) Assume that Uij = (/i^, — < for all i,j G J. Then 

A satisfies (C1)-(C3) and the Lie algebra (Os k 0(A)) /Rad(-, •) is a Lie algebra 
associated to the local Lie algebra a. In particular, this Lie algebra is a quotient 



(b) Assume that (fj,i, fij)(^tfcy — ilijlj)}* 1^ for all i,j G J and that 
(Mi,Mj)(f)'=)* - (7ii7i)3* < for alii ^j. Then (9_b x fl(A))/Rad(-, •) = a„iax- 

Proof: We first prove (a). Since Wj is an integrable lowest weight module with 
lowest weight ^j, the properties (C1)-(C3) are clear. 

We shall use the symbols ef, f{^ and hf, i G S'U J, to denote the generators 
of q{A), and f)"^ will denote the Cartan subalgebra of q{A). Using the notation 
defined in (||) above, we have r = q{B) + f)'^ and q{A) = u+ © r © u~. Thus 
Ob x q{A) = u+ ©r*^ ® u^, where r'^ = Os k r. We give the Lie algebra Os ix q{A) 
the Z-grading determined by: 



Note that Rad(-, •) C (Os x q{A))q, so that we can identify the elements ef and 
with their images in (5_b k 0(A))/Rad(-, •). Let [ = (O^ k 0(yl))/Rad(-, •)■ As 
Ob n Rad(-, •) — 0, we can also identify Ob with its image in [. The Z-grading 
defined on Os k q{A) induces a Z-grading on [. 



Then [i = U.^j U{n+)ef, [„i = Uj^j [^(n^ )// and [q = rVRad(-, •)■ The 



subspace koc = Li © to © li is the local part of the Lie algebra [ {koc generates 
[ since it contains Ob and the generators ef and //^, i £ S L) J). 



of a, 



■max ■ 
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Thus, by Proposition 2.5, to prove that I is a quotient of amax it is sufficient 
to prove hoc = a- By the uniqueness assertion in Lemma it is enough to 
give a linear isomorphism 

(f : hoc a 

preserving the gradings by the set { — 1, 0, 1}, such that for a; G to, 2/ G hoc, 

[ip{x),<f{y)] = ip{[x,y]) (13) 

and such that for all x,y d lioc, 

{if{x),ip{y)) = {x,y). (14) 

To do this we will define a surjective homomorphism of graded vector spaces, 
which we still call ip, 

(fi : l-i ® S) h ^ o_i © oo © ai, 

and show that ( [l^ ) and ( p^ are satisfied and that the kernel of (p is Rad(-, •). 

We define (/? as a linear map by prescribing ip on the subspaces l±i, g(-B)'^ 
and the span of the for j G J. 

Each Wj for j £ J is an integrable lowest weight g(i3)'^-module of weight fij 
and so is isomorphic to the integrable lowest weig ht 0(B)'=-module U{n+)ef of 
weight fij by an isomorphism (p which takes the lowest weight vector to Cj. 
This gives us (p : [i^Oi. The isomorphism ip : [_i^a_i is defined analogously. 

We define ip to be the identity on 3{BY. 

To define cp on all of r*^, all that remains is to define tp on e l)^ with 
j e J. Set p{hf) = kj = kf,^+^^ e i. 

This defines a homomorphism of graded vector spaces i^j : [_i © r*^ © li ^ a. 
That ip satisfies ( p^ ) follows from Proposition 3.4. This map is surjective because 
the Zj- span 3. 

It is clear from the definition of the forms that {x,y) = {ip{x),ip{y)) for 
x,y G Q{By . The invariant bilinear forms on [_i © t*^ © [1 and on a satisfy the 
relations 

(ef,//) = (e.,/,) = 5., 

for all i,j G J. Since an invariant pairing between a lowest and highest weight 
g(i?) '^-module is determined by its value on the pair consisting of the lowest and 
highest weight vectors, we conclude that {x,y) — {ip{x),(p{y)) for x & h and 
J/ G Furthermore, for i G 5 U J, j G J 



{at, + -fj) if i G S* 

(/ii + 7i,^j + 7j) if i G J 

{hai, kj) if i G S* 
(fci, kj) if i G J 

{ip{hi),ip{hj)). 
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Also, it is clear that for d e Ob and j e J, {d,h^) = {(p{d),Lp{hf)). It follows 
that for all x,y & l_i ® r*^ ® ti, we have (x, y) ~ {(p{x) , (p{y)) . 

The kernel of tp clearly lies mds ® f)^- Let h be an element of the kernel. 
Then for aU a; € [_i ® r*" ® ti, {h,x) = {(p{h) , (p{x)) = 0, so that h G Rad(-, •)■ 
Conversely, if y G Rad(-, •), then {(p{y), a) = for all a e a, since ip is surjective. 
As the bilinear form is nondegenerate on ag, this means that (p{y) = 0. We 
conclude that the kernel of the map (p is Rad(-, •), completing the proof of (a). 



Part (b) then follows by Theorem 2.1 and the definition of k q{A). □ 



Remark 3.6 After possible reordering of rows and columns, every finite rank 
matrix satisfying (C1)-(C3) and having only finitely many positive diagonal 
entries arises as the matrix A for a suitable choice of the generalized Cartan 
matrix B, the module W and the elements 7^. In fact, let P — {pki)k,i£K be 
any matrix as indicated. Let S — {i € K\pii > 0} and J — {j € K\pjj < 0}, 
so that 5* is a finite set. Reorder the rows and columns of P so that the rows 
and columns indexed by elements of 5* precede those indexed by elements of 
J. Let B = {pki)k,iGS- Consider the Kac-Moody algebra q{BY. For j g J, 
define iij to be any element of (t)*^)* such that Hj{hi) = pij for i £ S. Let Wj 
be the integrable lowest weight g(i3)'^-module with lowest weight jij. Define 
Qij = (MiiMi) ~ Pij for hj^J and let Q = {qij)ij^j. Let 3 be an abelian Lie 
algebra of (finite) dimension equal to the rank of Q, equipped with a nonsingular 
symmetric bilinear form (•, ■)y Let (•, be the corresponding form on 3*. Let 
t be a vector space over C with basis {rjj \ j £ J}. Define an inner product on 
t by {rjijTjj) = qij for all z, j G J. Then t/Rad(-, •) has dimension equal to rank 
Q, hence to dimj*. We may therefore identify t/Rad(-, •) with 3*. Let 7^ denote 
the image of rjj under this identification, so that (74,7^)3* = qij for all i,j € J. 
For these choices of i?, W — Y\,j^jWj and the 7j, the resulting matrix A is 
equal to P. 

We give such a construction of the Monster Lie algebra explicitly: In this 
case (using the notation of Section 2.3), K ~ T, S = {(—1, 1)}, J = {(«, k)\i G 
Z+, 1 < < c{i)} and B = (2). Thus 0(B) = g{By = sb, so that Ob = and 
dimi)'^ = 1. As before, we write h^i for Since for i £ Z+ fJ-(i^k) depends 

only on i, we may denote it /ii. Then /ii(/i_i) = — (i— 1) and (/i^, /ij) = (i— l)(j — 
l)/2. Hence the entries in the (i, j)-block of Q have value {i + l)(j + l)/2. We 
may therefore take 3 to be one-dimensional. If z spans 3 and satisfies (z, z)j = 1, 
then we have 7^(2) = {i + 1)/V2- Note that Oo = ® 3 = gb- Because the 
center c is equal to Rad(-, •), we conclude that m = amax for a = V ® ® V. 

4 Generalized Verma modules and standard mod- 
ules 

Given a generalized Kac-Moody Lie algebra, we observe that certain standard 
modules are equal to induced modules. For Lie algebras g satisfying the condi- 
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tions of Theorem |2.1| , this means that the tensor algebra over a certain vector 
space has the structure of an irreducible module for g. In this way we show 
that m (and g{A)/c') can be realized naturally as an explicitly prescribed M- 
covariant Lie algebra of operators on T(V) (which has the form of an induced 
tn- or 0(A)/c'-module for certain weights A) for our M-module V. 

4.1 Examples of standard modules 

The conditions in the definition below of standard module appear in j^; the 
definition was made in [ |T8| . Standard modules are the only modules for which 
a character formula is proven (|^; see ||l8| and |^). Note that standard 
modules are not the same as "integrable highest weight modules" for generalized 
Kac-Moody algebras (see |2^] for the definition of "integrable" in the context of 
generalized Kac-Moody algebras). 

Let X be a g'^-module. A weight A S (f)*^)* is dominant if (A,ai) S R and 
(A, ai) > for all i £ I. A weight A is called integral if ^'^j-^'-* g Z for alH G 7 
such that an > 0. Denote by the set of dominant integral weights. 

As in |lq | , define X to be a standard module if X is a highest weight module 
(||] and Jisf actually use lowest weight modules) with highest weight ^ g P+ 
and highest weight vector x such that: 

1. for i e /, if (/i, ai) ~ then fi-x — 0; 

2. if ai ii e /) is real then /"'"''^ • a; = 0, where Ui — 2{fi,ai)/{ai,ai) 
(necessarily a nonnegative integer). 

Proposition 4.1 All standard modules are irreducible. 

Proof: This follows from the character formula for a standard module stated in 

and . For two different complete proofs of the character formula see 
and |l8|. □ 

Let A £ P+ , and consider the standard (irreducible) highest weight r'^-module 
L(A) associated to A; it is irreducible as a g^-module (cf. ||2^). The highest 
weight space of L{X) (as a gg-module) is a weight space for t)'^, with weight 
A. Let u+ act trivially on L{X); this gives L{X) the structure of an irreducible 
p'^-module. Define the generalized Verma module (cf. ||2^) to be the 

induced module Uig") i8)j7(p-) L{X). It is clear that V^'^^'^ = U{u') (g) L{X) as 
vector spaces. 

We make the following observation: 

Proposition 4.2 Let X G P+ be an element satisfying (A, ai) > for every 
imaginary simple root ai (i £ I\S). Then the generalized Verma module V^^^^ 
is a standard, and therefore irreducible, module for q(A)'^ . 
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Proof: The module T/^^'*') is a highest weight module with highest weight A, and 
clearly satisfies conditions 1 and 2 above. □ 



Proposition i.z immediately gives a class of examples of standard modules 



for arbitrary generalized Kac-Moody algebras. In the case of generalized Kac- 



Moody algebras satisfying the hypothesis of Theorem 2.1, like m, these gener- 
alized Verma modules are particularly easy to describe. As another example, 
we show that the irreducible module constructed in [T5| ] for a generalized Kac- 
Moody Lie algebra with one imaginary simple root is an example of such a 
generalized Verma module. 

Theorem 4.3 Let q{A) — q he a generalized Kac-Moody algebra such that if at 
and aj are two distinct imaginary simple roots then {ai,aj) = aij < 0. Let W 
denote the direct sum of the integrable highest weight gg-modules U{ng) ■ fj for 
all j e I\S. Given A G P+ such that (A, ai) > for every imaginary simple root 
tti (i e I\S), the generalized Verma module V^^^^ has the form T{W) (g) L{X), 
and is a standard (and in particular irreducible) q"^ -module. 

Proof: Let A G (i)")* be such that (A, a,) = X{h,) ^ for alH € S. The 
generalized Verma module 1/^^'*'^ = U{u~) ® ^(A) is a standard module by 
Propositi on |4.2| . Since u~ is the free Lie algebra on W = Ylk^i^s) ' fk O^Y 
Theorem p.!]), we conclude that U{u') (g) L{X) = T{W) (g) L{X). □ 

Corollary 4.4 In the setting of Theorem |^. j| assume that X{hi) = for all i € 
S. Then tensor algebra T{W) carries the natural structure of a standard g*^- 
module. 

Proof: The g^-module L{X) is one-dimensional. □ 



Note that Corollary iA includes the case in ||15|, where qs is a Kac-Moody 
algebra and the generalized Kac-Moody algebra g is formed by adjoining one 
additional imaginary simple root ao to qs- This is done (see by taking g 
to be the Lie algebra associated to the matrix: 



where aoo < 0. The hypothesis of Theorem 4.3 is then satisfied, because the 
condition on the imaginary simple roots becomes vacuous. Let / be the gener- 
ator in associated to the one imaginary simple root. Thus if W denotes the 
integrable highest weight module U{ng) ■ f, then T{W) is a standard module. 
It is isomorphic to the generalized Verma module associated to the module Ca 
where (A,ao) = 1 and (A, a) = for simple a G A/;. 

Recall the matrix A given in Section 2.3, so that the Lie algebra g(A) has 
only only one real simple root and all of the Ojj = {ai,aj) < for ai,aj 



imaginary simple, so the conditions of Corollary 4.4 are satisfied. In the case of 



23 



the Lie algebra g{A)/c' of Proposition 2.4 and the Monster Lie algebra m, we 



can obtain standard modules by applying Corollary i.4 to q(A). If we choose 
A e P+ satisfying the conditions 



A(/i_i) = 

^{hik) = ^{hij) for each i > 0, l<k,j<c{i), 



(15) 



we get an irreducible generalized Verma module for q{A)/c'. To obtain 

m-modules, given any real numbers a, b such that a > and a + 6 > let 
A e {h'^)* be an element satisfying the conditions 



A(/t_i) = 

M^ik) = ^{hij) ^ ai + b for each i > 0, 1 < k,j < c{i). 



(16) 



Then A G P+, and the full center c of q{A) acts as zero on the module l/^''^-'. 
Thus is also an m-module. 

Recall the A/- module V given by (0), so that u~ = L{V). We have shown 
that for the choices of A given above the M-module T(V) = U{u~) has a natural 
standard module structure for q{A)/c' or for m. 

Summarizing the above considerations, we describe m — L{V) 2^2 ffi L{V') 
(and g{A)/c') in the following (obvious) way: 

Theorem 4.5 Let V be given by The Lie algebra m can be realized in a 
natural way as a Lie algebra of operators on the irreducible m-module T(V), 
identified as above with a generalized Verma module, for any weight A satisfying 
^idj). The M-module structure on the tensor algebra T(V) induced by the M- 
module structure on V is compatible with the action of M on m. The following 
operators generate m: V acting on T{V) by left multiplication, gl2 acting on 
T{V) via the action induced by the Ql2-module structure ofV, and V acting on 
T(V) via its natural action on the induced module. Furthermore, these comments 
extend to the Lie algebra q{A)/c' for weights A satisfying ^id^. □ 



We suggest that these irreducible m-modules T{V) (and similarly, T(V')) 
are realizable in a conceptual way as the particular free associative algebras of 
operators described in our conjecture in Section 2. 



5 Application to Borcherds' proof of the moon- 
shine conjectures 

We will apply the decomposition of m as u+ffigbQu", where u+ and u~ are free 
Lie algebras, to simplify part of the proof appearing in |Q of the Conway-Norton 
conjectures ^ . It has already been seen that the denominator identity for 
m can be obtained with the help of the fact that u~ is a free Lie algebra (but still 
using Borcherds' product formula for j{q)). This provides one simplification of 
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Borcherds' proof, because it requires less of the theory of Kac- Moody algebras to 
be generalized. Another simplification will be obtained here by computing the 
homology H{u~ , C) of the subalgebra u~, rather than computing the homology 
of the Lie algebra n"'" (or equivalently n~ ) as in |4| . This avoids using results of 
[ p^H extended to generalized Kac-Moody Lie algebras. 

We show that the replication formulas of g can be obtained from this ho- 
mology result and calculations similar to those appearing in |6| for computing 
the dimensions of homogeneous subspaces of free Lie algebras. 



5.1 Homology 

It is easy to compute the homology of the free Lie algebra L{V) for a vector 
space V: The following exact sequence is a U{L{V)) — T(V^)-free resolution of 
the trivial module: 

^ T{V) (g> V^T{V)^C (17) 

where /i is the multiplication map and e is the augmentation map. Note that 
if a group or a Lie algebra acts on V then the group or Lie algebra also acts 
on every term in the resolution (^7|) in a natural way, and therefore acts on 
H{L{V),C). ^ ^ 

One immediately observes from the resolution (17): 

Ho{L{V),C) = C 

H,{L{V),C) = y - L{V)/[L{V),L{V)] (18) 

i7„(L(y),C) = for n > 2. 

(It is also well known how to compute Hci{a,C) and iJi(a, C) for an arbitrary 
Lie algebra a [Q.) 



5.2 Adams operations 

In this section p, q and t are commuting formal variables. The variables 
and will be used to index the Z © Z-grading of our vector spaces. All of 
the A/-modules we encounter are finite-dimensionally Z © Z-graded with grad- 
ing suitably truncated and will be identified with formal series in i?(il/)[[p, g]]. 
Definitions and results from ||2^ about the A-ring R{M) of finite-dimensional 
representations of M are applicable to formal scries in _R(Af)[[p, q]]. We sum- 
marize the results of [|l| , j22) that we use below. 

Let G be any finite group. The representation ring R{G) is a A-ring 
with the A operation given by exterior powers, so X'V = /\^V for V E R{G). 

In the following discussion we let W,V E R{G). The operation /\* satisfies 

i 

A\w ®v)^Yl A"(M^) ® K''\v). (19) 

11=0 
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Define 

Ntiw) = K^iw) + ^\w)t + ^\w)e + ■■■. (20) 

Then 

^^{v®w) = ^,{v)■^,{w). (21) 

The Adams operations : R{G) R{G) are defined for W e R{G) by: 

^logAt(VK) = (22) 

n>0 

We use the following properties of the from p^ : 

*'=(F®iy) = *''(y)®^'''(iy) (23) 

(y e ly ) = ^'^ ( V) ® ^''^ (T^ ) . (24) 
Thus the are ring homomorphisms. Also 

m''¥{W)^^''\W). (25) 

For a class function f : G ^ C, define 

(^'/)(.9) = (26) 
for all g ^ G. Then if xv is a character of G, 

X^Hv)i9) ^ {"^'xyM (27) 

(cf. II). 

Now let be a finite-dimensionally Z ® Z-graded representation of G such 
that 1^(71,72) = for 71,72 > 0. We shall write 

(7l,72)GN2 

identifying the graded space and formal series. We extend the definition of 5'*'' 
to formal series W E R{G)[[p,q]] by defining ^''^(p) = p'^ , '^''{q) — and in 
general, 

(7l,72)eN2 (7l,72)GN2 

Expressions involving /\^{W) for W £ R{G)[[p,q]] are interpreted in the 
obvious way, so that ( |20| ) is meaningful and (|l9|) and ( ^l| ) are valid for our 
finite-dimensionally graded spaces. The identity (^2) remains valid for W G 
R{G)[[p,q]] and the ^''^ defined above by (|2|). Also, (23|) - (|2|) remain vahd. 
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5.3 Mobius inversion 

Let G be a finite group and let be a finite-dimensionally F-graded rep- 
resentation of G, where F is a finitely generated free abelian group. Then 
W = U7Gr ^7 ■^^here each is a finite-dimensional module for G. We prove 
a Mobius inversion formula involving functions s,t : G xT C such that for 
fixed 7 e F, s and t are class functions of G. For each g G G, s and t are 
functions taking F to C; we sometimes write 5(7), ^(7), 7 G F. For example, we 
may take t{g,j) = Tr{g\Wj), g € G, 7 € F. If F has base {71, . . . ,7^}, and if 
u = ai7i + • • • + afe7fe G F (a^ G Z) and c? G Z then we say d\i> if d\ai for each i. 
For z^, K G F such that v ^ dn we write - — d. Let n be the Mobius function. 

Lemma 5.1 Let s and t he as above and let v gT , d G Then 

^M/'^tQ^.H (30) 

d\v 

if and only if 

t{u) = Y,t,{d)^''sQ. (31) 
Proof: We use a standard argument (of. [^). Assume equation (|3^). Then 

d\y d\y \ / 

d&\v 
k\u d\ — 

= J2^-'/^t{n)Y,n{d) = t{,y). 

k\u d\^ 

That (|l]) implies ^ is similar. □ 

We will apply this inversion formula to the situation where F = Z Z and 
W G R{G)[[p, q\] as in (^). For a pair (i, j) G Z Z our definition specializes 
to: k\{i,i) if k{m,n) = («, j) for some [m^n) G Z Z. For (i,j) G Z+ Z+ we 
define 

P{i,j) = {a= {ars)r,sei+ \ ars e N, ^ ars(r, s) = («,j)}. 

(r,s)GZ+©Z+ 

We will use the notation \a\ = ^ a^s, a! = 11 ^rs!- 
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5.4 Replication 

In this section we show that the formulas for the graded traces of elements of 
M acting on V'^ (i.e., the McKay-Thompson series) are replicable jsj, in fact, 
we show that they are completely replicable in the sense of |^ (see also and 
[p^). We also observe that they can be computed recursively, as in Q. The 
free Lie algebra structure of allows us to perform a calculation analogous to 
one appearing in |6| , computing the dimensions of homogeneous subspaces of a 
free Lie algebra. In this context the replication formulas occur quite naturally. 

Recall the structure of u~ and V = i?i(u~) as Z®Z-graded M- modules ((B), 
Lemma 2.2, Lemma 2.3, (p^). We index the grading hy and as in (p8); 
then write u~ and V = iJi(u^) as elements of i?[Af][[p, q\]: 

u- = E KinP"9" (32) 

(m,n) 

and 

V - E (33) 

(m.n) 

where here and below the sums are over all pairs (m, n) such that m, n > 0. 
Define 

oc 

4=0 

and let H{u~) denote the alternating sum Ht{vr)\t=-i- Recall the Euler- 
Poincare identity: 

A_i(u-)-i/(u-). (34) 

Taking log of both sides of (^^ results in the formal power series identity in 

R{M)[[p,q]]®% 

logA_i(u-) =logi/(u-), (35) 

where we have 



oc 

\ogH{u-) = log(l - ifi(u-)) = - V -H^{u-y 

^-^ n 

n—l 

Formally integrating (^) , with W ~ u~ , gives 

logA*(u-) = -E*"+i(u-)-^ ^ 

Then setting t — ~1 gives: 



n+1 

n>0 



oc 

logA_i(u-) = 5]-*'=(u-). 



k 

k=l 
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Since Hi{u ) = V, equation ( p5D and equations ( [32[ ) and ( |33| ) imply 

oo ^ oc ^ 

A;— 1 (m,n) fc— 1 (m,n) 



EE ^*'=(^"^>>"V'= = E^ E E ^ n (^V.-ir-^v 

k=l{m,n) fc=l (ij")eZ+ r,sGZ+ 

I a I = fc 



E E l^'iy^/.^)p''i'-T. E n ivXs^.r-PW 



(H-i)! 

a! 

(jj)fe|(ij) aeP{i,j) r,seZ+ 

Take the trace of an element g G M on both sides of this formula, writing 
Cg(m) for Tic{g\Vm)- 

E E w = E E n c,(r+.- i)-py. 

Equating the coefhcients of p^q^ gives 

^^^-E^^S/c^' (36) 
fc|(»j) 

where, using the notation of , we set (for each g e M) 
and 

H..- E ^ n ^.(^ + -ir- 

aeP{i,j) r,s£l+ 

Formula ( ^ ) asserts precisely that the McKay-Thompson series 

(7 e A/, satisfy the "replication formula" as it is written in (see also 
and 0). 

Recall the definition of "replicability" given in p7[: that Hi j ~ i/m,n when- 
ever ij — ran and gcd(i,j) =gcd(m,n). (See also where this definition is 
related to the replication formulas of Since aUof the "replicates" Tguiy"^) of 
the McKay-Thompson scries Tg[V^) arc replicable, the T^(V^^) are "completely 
replicable" (|^; see also 0). Thus we observe from (|36|): 
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Proposition 5.2 The McKay-Thompson series Tg{V'^) = J2iei,'^g('^)P^ ' 9 ^ 
M , are completely replicable functions. □ 

The modular functions of @ also satisfy (||), by |2^, ||, [| and 0. 
In order to obtain recursion relations for the McKay-Thompson series, we 
apply Mobius inversion to (^), with the functions t{{i,j)) = [i + j)cg{ij) and 

fc>0 \aGP(m,n) r,sGZ+ j 

= E l^(^)f E n v(^+-ir-V (37) 

''>o \aeP(m.n) r.se1+ I 

If Q is a polynomial expression in the Cg{n), g g M, n < N we say that Q 
has level < N. Then (|3^) implies that 

'^s(*i) = + j — 1) + an expression of level < i + j ~ 3. (38) 

This observation is, of course, vacuous if i or j — 1. Taking {i,j) — {21,2) 
equation (|3^) gives 

Cg{4:l) = Cg{2l + l) + au cxprcssion of level < 21 ~ 1. 
Taking {i,j) — {21 + 1, 2) equation (^) gives 

Cg{4:l + 2) = Cg{2l + 2) + au expression of level < 21. 

For (i,j) — {1,4:) equation (|3|) gives 

Cg{4:l) = Cg{l + 3) + au cxprcsslon of level < Z + 1. 

It follows that the value of Cg {41) is given by an expression of lower level whenever 
4:1 > 2Z-I-1, i.e., for Z > 1. Also, Cg{4l + 2) is given by an expression of lower level 
whenever 41 + 2 > 21 + 2, i.e., for Z > 1. Finally, equating the two expressions 
for Cg{4l) shows that Cg{2l + 1) is given by an expression of lower level whenever 
21 + 1 > I + 3, i.e., for I > 2. Thus Cg{n) is determined by expressions of lower 
level except when ji — 1,2,3, 5. Thus the values of the Cg{n) are determined by 
the Ch{l), Ch{2), Ch{3), Ch{5), h £ M, and equation (|^. 

As in iQ , we conclude that since both the McKay-Thompson series and the 
modular functions of |^ satisfy (|^, all that is necessary to prove that these 
functions are the same (see B) is to check the initial data listed above. 
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